Compressed Skewed-Load Delay Test Generation Based on Evolution and Deterministic Initialization of Populations
نویسندگان
چکیده
The current design and manufacturing semiconductor technologies require to test the products against delay related defects. However, complex systemon-chips (SOCs) require low-overhead testability methods to keep the test cost at an acceptable level. Skewed-load tests seem to be the appropriate way to test delay faults in these SOCs because the test application requires only one storage element per scan cell. Compressed skewed-load test generator based on genetic algorithm is proposed for wrapper-based logic cores of SOCs. Deterministic population initialization is used to ensure the highest achievable transition delay fault coverage for the given wrapper and scan cell order. The developed method performs test data compression by generating test vectors containing already overlapped test vector pairs. The experimental results show high fault coverages, decreased test lengths and better scalability in comparison to recent methods.
منابع مشابه
Multi-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect
This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance. First the problem is encoded with a...
متن کاملAn Efficient Meta Heuristic Algorithm to Solve Economic Load Dispatch Problems
The Economic Load Dispatch (ELD) problems in power generation systems are to reduce the fuel cost by reducing the total cost for the generation of electric power. This paper presents an efficient Modified Firefly Algorithm (MFA), for solving ELD Problem. The main objective of the problems is to minimize the total fuel cost of the generating units having quadratic cost functions subjected to lim...
متن کاملDay-ahead economic dispatch of coupled desalinated water and power grids with participation of compressed air energy storages
Nowadays, water and electricity are closely interdependent essential sources in human life that affect socio-economic growth and prosperity. In other words, electricity is a fundamental source to supply a seawater desalination process, while fresh water is used for cooling this power plant. Therefore, mutual vulnerability of water treatment and power generation systems is growing because of inc...
متن کاملExperimental Study of Scan Based Transition Fault Testing Techniques
The presence of delay-inducing defects is causing increasing concern in the semiconductor industry today. To test for such delay-inducing defects, scan-based transition fault testing techniques are being implemented. There exist organized techniques to generate test patterns for the transition fault model and the two popular methods being used are Broad-side delay test (Launch-from-capture) and...
متن کاملThe Deterministic Generation of Extreme Surface Water Waves Based on Soliton on Finite Background in Laboratory
This paper aims to describe a deterministic generation of extreme waves in a typical towing tank. Such a generation involves an input signal to be provided at the wave maker in such a way that at a certain position in the wave tank, say at a position of a tested object, a large amplitude wave emerges. For the purpose, we consider a model called a spatial-NLS describing the spatial propagation o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computing and Informatics
دوره 32 شماره
صفحات -
تاریخ انتشار 2013